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Japanese Unexamined Patent Application Publication No. H8-101776 

SPECIFICATION <EXCERPT> 

[0054] 

The number of unrolling loops that is obtained from the function 
FUNC described above Is also registered in the loop control information 
table as loop control information. The loop transformation unit 30 
receives that loop control information table, and executes various kinds 
of optimization according to that information. For example, various 
kinds of optimization are executed or inhibited according to information 
in the table such as loop unrolling/execute/expand 5 times, loop 
reduction/execute, and software pipelining/inhibit. 
[0055] 

FIG. 4 is a drawing showing an example of optimization 
according to an embodiment of the present invention; FIG. 5 is a 
drawing explaining an example of the operation of the loop optimization 
unit of an embodiment of the present invention; and FIG. 7 is a drawing 
showing an example of a table that is used in an embodiment of the 
present invention. 
[0056] 

How the loop optimization unit 14 of an embodiment of the 
present invention operates on the input of an actual program is 
explained below using program A shown in FIG. 4(A) as an example. 
[0057] 

When program A is given to the compiler, program A is inputted 
to the loop optimization after passing through the front end unit 12 and 
the program structure analysis unit 13, and finally reaches the loop 
optimization control unit 20. 
[0058] 

As shown in FIG. 5, in the loop optimization control unit 20, first, 



l 



the option information analysis unit 21 operates, and recognizes 
according to an option specification that a high optimization level is 
required, as well as recognizes that the renaming inhibit option has 
been specified. In addition, it also recognizes linking optimization at 
the high optimization level. In order to transmit this information to a 
later phase, the option information analysis unit 21 creates an option 
information table a shown in FIG. 6(A) 
[0059] 

The optimization levels in the option information table are 
divided as follows: 
0: No optimization 
1: Low-level optimization 
2: Medium-level optimization 
3: High-level optimization 

Moreover, optimization in the option information table is 
categorized as follows: 
[0060] 

0x0001: Loop unrolling 
0x0002: Loop reduction 
0x0004: Software pipelining 
0x0008: Renaming 

In other words, 0x0007 indicates that loop unrolling, loop 
reduction and software pipelining are the object of processing. 
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-Fffi#t::<koT:t7^x£ h^n^^A^ai^-rsn 
7n^9A/A-F£x7©#tt£#Mrr3jfig£, $ 

mmt, mffi?z>M.m<kmmz*D^x&fe2nitnMm 
fr&£tfmm&mzft?T)i-'7mmfczft57mt& 

[•#B3] mxm 2 mm<D)v-^mmitmm^m\z 

*3V>T, tfrK7a^5A/A-F£x7©#tt£«?#ft 

n&;>-7i*ii£f£&, ^-^^rsssift©*^ 

So 

tt%)]/-7ft^m%ZftZ>UzS7>?%;%MM%<0, *© 

vtc7>u-v>mt, mm<t<D^Mt\zm-j^T7 



a, i/$>x*w?>#w*fta, 3 

ffia^ffi-r c t k± 0 ^-7V3©adiE©afc5B«*K»* 
m. 

m&m s ] irsa 2 ia«©^--^MfcM^*sic 

£V>T, WfB«ic©*®ft^SC, ;v-7"-7>n-y 
>^tr±-5;p-7 p ^i, ^-^©^©iSdjECS**) 

icatl5aSE©7>D->J>^fc^ftT, *©fe«*^ 
7 > F t#JH^9> F©SEfc«ft»f b^*ft*K:S€f 
JM.. ^-^Tf-t©*liE«HlftJrrc2:fcJ:D*-^ 

w©«#©Mj!iissKa&s/p-^e» t«»**n« £ t 

[0 0 0 1] 

50 wi^-^«ift«w*feiciarr*t>©-e**. 

[0 0 0 2] j£ip, 3>Ka-^->XxA©*aft©K 

1 im >?)i-emik<Dib*zm\zn?rTZz> 

5. mz, 7u>/y2»\Z%VZ}l-7ffift\mffftffl<D 

jta*«ifisv»fc©, ^-^j*©3-p*«iK:*dfr* 
c fc#«R/gf?ii*m©jMte**< jmr* n tea: 
•a. *3bw», jv-^ftfrnzmxvmmt^mz 
40 sffl-r*fc8&©^-7 r «ifls«fisast:Mf* , b©T?* 

[0003] 

[«*©tt*l fl£*©3>^-f58«fi:fi»*^-^« 
»fc£LT, ;i/-y-7>D-U>^, V7h^x7- 

7 >u-^)> if \zmhx\t, 
movvw&Dv- 7m-cm% $ n-5«J¥&# s 7 > 



[0 0 0 4] H9ft^LHl 2U, ft&<D)l*-7mMk 

©flTe&oT, #K^9«;i— t>u-v>#, m 

[0 0 0 5] • 7>n-u>m {«R«09t 

m Hll 0 (A) fc^f«t'5fe^n^5A (XI ~X 
5 ttgftStt*©^) t£*fLT, «#Pfl©ft#ttftT 

©ft«scft»ffibT, «cD^sc«fcB^m^s«aft 

T&£o HI 0©#|©i§£, l#gt2Sg©S#(C* 
lt-g>»=&AS»«B{C^, 3#g£4#S©i£# 

= X1, X2=B£@C = X3, X4=Ci®A=X5 
©illgM©ft#tt£&<LT^.3, ftis, r^WSU 

i-U^TfTfrnai^T.* ■ U*-3>im;ift 

<, Mft7x-x©*Tfeiteswwg;Pi-rfffcns* 

[0 0 0 6] V7h^x7 • A°1 , ^5^->yfc<t5g; 
JSft;«, KT©i*3DTa&-5<, MjLtt, HI 1 (A) \Z 

^**rtr**^WT7*tj&t-r*. ;v-7#hi i 

(A) ©±3fc4@7>n-y>4fsn&*#, mn 

(B) \zm£5\z4M1i®<Dfa£M*-*t&QtV 

V>imt. HI 2 (A) fcjR-r.fc3K:fc-6. HflS 

*tH12 (B) fc^-TJ:5fc^D, SSKUXdr^a 
-'J^TSt, HI 2 (C) £ft 

T^-5o HI 2 (A) T«. ^-^Ol^fcrr** 
oT^fcfcW HI 2 (B) -CtS, 4r{cSitS§nT 

[0007] «±©.t5K, &«©^-7«sift©«« 

5 A/A- Herx70»tt*«aUTil)HB»fc«tPT* 

*fl5ja#A6nrv»a:«»ofc. Lfcat-aT. a*->t 

• 7>D-U >^©JU-7SiiL"r^iC<tSXHJl/^ 
[0 0 0 8] ft*, XK^ittl'^X^JBfcJ:*^* 



U^©n-H, xh7©££ft^3. -fuifyArmm 

*. b*U V5>X*©ftfcttlSa»*D. WZftfi* 
«. ^ ; EU^©75'-feX«D-H, Xh7*^S^LT 
jM<, ttffifiT&R^-rJSHiftSo 

[0009] $&, f£*©s«Trtt, ;v-7©M^Kk& 

15 ffi-r*aft*^-7- 7>n-U>^, 77h<^x7- 
/H^7^>f, U *-3 >^S& L^ftfro &. ft 
fc, ffi^X-A-X^^VL IWiV>5<fc5ft7-* 
xf^^!&«l£<fflV^n«J;5fcftoT^T*»5, £© 

am*. 

[0 0 10] 

1. ^7->a>^«Tlff«, A-H»>x7«WHlWfc 7n 

*©«3ifts«*rr*«B»«%^fc». B*oS3Sfc# 
•5. 

[0011] 2. ±ffiifcw»UT, -en-ena*!*© 

[0012] 3. ±faifcwaLT, ^n^n««ft© 
30 $>z>mmik~?$>z>&, *n*>t>mmzmft-tz>Tc#>\z 

tt, W639>©«l|lSfcttWI8Sa*'6i:tft^ftV»t«> 
[0 0 13] 4. ^D^9A©«Wftt^*TlCfcfft>n 
n-Hliftjift^tcttSoTV^ftv^ ^-St? 

© 7 > o - u y ^fcoftsri. a* ©*9ta6$GK3 n 
sfl9©;P-7 , i*ia5©^l&©fe#ll#S««t-rs&® ) * 

;i'-^rt*fc©tt#»i«*>6*ifc , c**«a'fcft : pa 
40 u -e©±-r^©*®ft^fT^n&m©;v-7wrffiffl 
sn**ft©«#M*sffiaiUT«ffli'^x^ftss« 
%> t fc«t o 7 > a - u y ^* ft *sr 

[0 0 1 4] 5. ±fa4T^bfc7n^9A»«f©«t)t 

n-5*stLT«, *aft*ji»©«©ft#M«ftiD 

cn6©ilH8ft«RKn'«#Ji8U 
T«#-T5^Lft^^ft^TSri:fc < fcoT, 

50 ^Ac^ffi^^fteiigwcwr-sri^T^Si^s 
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[0015] *m*\zmnm&om&m, *&© 
/a- h ? x 7v>mm:*?T-A v-r xv^;hc«ut 

±^<5&#T, *^J:Dttti©±#£»£iirTSlffiT£ 

s <t 5 tct s ^ t * a w <t-r So 

[0 0 16] 

[f&jS^&TSfc&ro^g:] 0 l B#fgHJ©K3iKHJ 
mr&%, muz&^r, i oBcpu^tf^u^ 

^h^n^Ai;l!l)}nn>;H7, 12B7-X7 

n ^ 9 a © a * £ J; u m m m m z n ? y n > h x > h 

3>1fffi*tfi52 1, A-H9x71IHMWH»2 2, 7 
&§<&©, 3 0WV-y°$zMffiV$>-DX, )V-f-7> 

[0 0 17] 7U>hX>FS512, •fai/y^mmm 
«f»13, l/S?X^«DftH-«l 5, ifrfrX^a-'J 
>^6gl 6*5«fctf3-F£j£SBl 7 ©ffiafc^TttfiE 

[0 0 18] #5PJTtt, ^-^il«14©^nn 

lt&z, ^-?%w»3oic-toB*earr*j:tfc 
[o o i 9] ^*©*3ift-ea, «gftw±« 1 *svjic 

E £ \z £ 0 ttttjWSTT* - COJMIfc 
[0 0 2 0] hi (c*-r«fc 5 K, ;V-7*3HfcfWW8B 2 

o tj. *7~> a >mmmm 21, a- h * irw* 

M22, 7W?A#*r«2 3, ;>-7S&<ttWliPife 
«g|52 4fciHB5Mb§ns. 

[0 0 2 1] *^>3>ff&#*f8&2 1/A-P9x7 
flHB*WH*2 2T?tt, »£3nfeA-K>>i7/t^ 
a>SMS:/ndr?A»W*2 S/^-T'SWfcWIWt 
Sg2 4tgit5, ^5/a>flWBil^T, 

n. A-h*7x7fifffiiLT, l^X^tt *Y 



#§B¥8-1 0 17 7 6 
ISM*©******. EnS©W«£, *5f-^± 
[0 0 2 2] 7W?A**r«2 3TB, *-?isn>B 

©igac^n^^A^BfST-SO^S^fe-r*. yuif 

7 AimTUM-r^momt ltkt© 3 ^>*t**. 
[0023] 1. ^-^wtffla-r*aawcs««w© 

2. *-^rt"p«fflan*«»w©ft»M«*fl3au. 

v>*#t, ;i^-7»as3 ormmzftfrnzmmitz 

[0 0 2 4] 3. *©^&LfcgSflS#*ISfcgi&3ft 

/m&m&$t, Xic^f l r ^ d - A*;i/ fc&sftsft 

[0025] ±E2fc*^T, ^ommmmm-r 
***©-« tLTtt. ;v-7>s©**s£/--i*ii/ 

S»^SSJJP«1-SSSB, ^-7 • U :5^>a 
©ffi©;V"XS®ftfr±i9, ^-^ic^bTn-*;^ 

[0 0 2 6] mii, JinS©l, 2, 3©1fa©iR* 

*a-7? w v-r xu-^;ncft#LTW/^fc-rna, 

ynif9A©*WTV^ft«frr*Jifc*M?**. *V> 

^ictt, ffd6"c**n-FqE5?a-^©*twms-en 
K£ii*-r*j&K«»av»©Tf, wRtttB#±«»*.fc"5 fc 

T#s. 

[0 0 2 7] ^-X«®ft»^»2 4TB, 
a>HMWWH»2 1. A-H9x7«f«Wf«2 2, X 
D^7A)»M2 3^5©-a©1f«Sfet!CJIJgnItl 

*?*5^©#ft£«!8U raWtCftf^^iirS^^T^ 
V>ft3ift&ffi5fc««oT«I±, **V»tt*IB#*'rSll 

ffs**±5tjv-^e»«3 0Kfi3rr*. z\(Dtsm 

<DUm<D-M£LX\t, £5^5«ifl;eH©J:5fc* 

[0 0 2 8] ^-7 r *)ift«««S»2 4fflflWB©— 3 
T*57>D-U>^icB, ^n^7A«lfBI52 3T© 
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[0 0 2 9] jh»3 OTS, SSL&^ClfS 

«, )i-7-7>u-v>y, *mmzmz)i-7- u 

y^->a>, V*-5.>if, V7b^x7- /Vf!/9-f 

[0 0 3 0] «WT, J\r—7 • 'jy^i^a >©SSRfils 

«©SBteft#H*©&V>*»Q#, Q=Q + a (ott 
£$n?&V>) tv»5»-ctHSU n 7>n->J>^ 

tv»5 WUSlilc (a#gE^J©«£fcW:SB^ffl^#JI& 

fcjuuT,' ** i "3<oaw4»<o**Q*i»^fc-r^ 

JMlOdependency*a:<"r!:t*^C , *«. utlCiD, 

S>ifbfc«»QT (7=1. 2, 3-) tSWMfef* 
ttS. A"-^©«K**Qfc*fLT«»QT (7=1, 

2, 3-) sjnjrt-s&aj&t&gt&s. c<d;p-^o 

ftKffif*»QK*W*1lliEfflaRt, Q=Q + Q1, Q 
= Q + Q2, Q = Q + Q3, "'£^3 £3ftffi)FCI£& 

fc, Tree Height Reduction («g*©fl53£T#£&* 
[0 0 3 1] 

[flsffi] *!A«A, B, C, 

T©«^/^JS*ft©W£, *atra©«#fc«»fc 

saiafefrowfe 3»ra©#&K*»i3!iB b ©£% 

*fc«»fcBBCfc:3V»T©*iln*5/*ll*#©W 4 

bjt«, ;v-^«5ift»ffl^ 2 0 &i*tts H £ tc± o, 

S1*«3tft«BA, B, C, -©ftT©*ltHn5/* 
[0 0 3 2] #3Wfc±D&T©<n!B#flrtB£&4. 



i) #|B¥8-1 0 1 7 7 6 

s 

[0 0 3 3] • :*:^v^Xl^;i^tc<fcD7W5/ 
^T^f v-f X WVHE»LTJ: t>a»WE»*©i<&V»7> 

D-u >j^fcft«tSTr*a) o 

[0 0 3 4] -±|H©«t5fc, 7-*x£3 lj r/7 P n^ 

Tttft©±3&»4«aft©****T* 21 fctfWtBfcfc 
9 So 

siff-rs^t^tiic^So 

[0 0 3 5] • • U >fcj; w*b^ 

*<«**-«. 

[00 3 6] 

? [«IM m 2 B. *5§Bjtc«s;i/-^ ■ u ^j/a > 
©HoiWiHTr**. sMWH-es. ;p-:flHMfc©— 3 
ti/T, ^-^©ttja**i»»*fc»©»f&a:^-^e 
Bzmmtz. z.n*}]s-7- vftt^ayms. )\ 

U^->a>li, 02 (A) ic^fiS 

«©aWlfc«#B«©ja:V»*ftQe^tHfW©5'6. * 
©2#gfii»©aW|Cfc*tt*«RQft, 02 (B) fc* 
f«fc3K, **H?nQl, Q2, Q3iU*-3>^ 

U QS'grtJiWMB©ffiSftfl t eSft<-r::tK:±D, 

9 q, qi, Q2, Q3<Dmmz®°rzmmmf&&mi!L- 
TsftMrefcs. 

[0 0 3 7] U^^aMi, Xn?7Affl#t 

»ft**a:v»r*fcs»k««w-ft«©«ft«KB*Jft* 

*«*©U*--3>ififiJ»&D. 7C*ttH-fc«t)n 

*^s*R&*&*jafc£UTa5fe©Tr»*!fcs, ^ 
-^■©WfcttofflWffla ;>-^©^tr«iEMa©<fc5 

[0 0 3 8] H3& #f£W©SftiWC<fcS;P- 7**51 
ftfflJl 4©#7x-XftfiHfl;U&7D-^t— FT?* 

-^«ift«fl»2 0lcA*. tVX, *7i/a>mi 

mtfM 2 1 x-tf^rj vcxi"<M mmit<Dmmm± 

■t^a >*MffiLX&-*7z/a >©1if«&-|gT£S 

•z?i'a>®%Ly—7)v*ftmz>. -mmz, 
fsa yw-t-fz/a >{ra»rs mm\zummim» 

OTBBr*©T»**)5«) ntttJ:<*4. 

xw"7-<xu"<;i/^-r^^>a>^^JT, 
©^ny5Afc»^T«jstmt>n*«iftftTr**« 

9 Lfc55^T, fe5^->a>l:=t^til 



•10 17 7 6 
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*7>-f V-f XV^;WS*fiK>PT?^-^«iftft1f 

5 &g^&^»£ic«, ^ 3 ©#7>a >mmmvffi 2 

»fc«14«>6IBHl-r*. 
[0 0 3 9] A-F#x7flHWWr«2 2T«, d-F 

Rffl/s»*ftjsai©i'3>**R, **y3/au--fx 

#7*>:/5**©*fTl«*l«!&2ft. *-©V-»©A- 
F?x71iffi£LTA-F£x7**^-7;W~g®-r 
5. SET Sfi?*fite*:/>^ v>f %ls<)Vg\z&Mh 

[0 0 4 0] ^nif7Ailfi2 3m ^TVa^fif 
ttft«rffi2 lT#^nfc1»ffi Ot^^Y-rXW^W 
fcfeSLT, 7n^5A##r©l^;l/£»rtSo 7n 
^5AT»«f-r^S1f*tLT«, #M.tfRT©*©** 

[0041] 1. ^-^rtfcaa-r*awnc»LT, a 
Mis) . 

[0 0 4 2] 2. ;v-7ftTffiffl3n*^ftPfl©fe#M 
ffftieau ao* 7*->a >tf«^-^£#Mf si 

t K J: t> T^JSWW#^. S*TO»* £ t S#*l/T, 

3 oT^icfT^nsftM^s^sufc^ 

X. 

[0 0 4 3] 3. ^©^Lfc*Ji^^{C*^n 

mmk/wm'b&immazftttTMM-b ? rem. c c 

\zft\sTu-%Mz^1zmMmmr%1tiib'T*%>%. 
[0 0 44] tnsosofiwsaJftsn*^**^^ 

Y-f X WW fc4fe# LT£ft;3 itl:iot, Xn 



[0 0 4 5] ;V-X«MfcfWW»&l2 4TH, *X~> 
2 4«J»-3««ft©«jfe«tt5 l -^S#JBl/T, £*© 

? ©*»fc****sn*fc®©*# («*«, Ji'-x- u 
*> 3 >t$>i tcu z wv-f • 7 >n- u 

[0 0 4 6] ;p-^MMb«W«S«2 4m 

u *©«£©*&:, mmimftm&T-7)v*&m 
h, mmzmn-?^%T?ti^mmb*m±, $>%wtm 
mmrmn-rz £o\z-rz. ;v-x-7>n 

OV-X • U ?9 ->3 Q)l-'7\ZMLXU-%)], 

TottJfcca) t±D7>n-u>yic&ffni-rso 
[0047] RUFUNCTTtt, /P-XWefrfctt*^ 

-X*5ffc£iDi*LT, 35 13II5C, B2 5I^T?#A&n 

*7>D-U>^*©^a-=>y«ft3S'r. 

V7 h*x7 • /U 7 1 7-(->>fifi¥mt<Wt)V-'7<D 

? m&\z\z, *?-fv hT»**v3/>©iMS/hftjsa!ffliB 
jm*©* a»*&i&<) -?«*©*f?iifffl©fg2reiS> 
s^&ml (fcSLUNROLLiims^) , 

X- u^->3>«snfci^i;& T©s£(2) r 

*©S*jg-rtv»5J:5ft?-a-=>ifft-r*. £&, 
77F£x7- )M7*7<->>f, ;i.-X- UX£->3 
>#^Sn«fc*©7>n-y>yftttW3?;**RS 

sst, -ttis^aisn&v^©;!— x©7 

>a-y>XftTfc, 7>n-u>^©;i/-7rt©« 



ovxmm-rzztiztsiz. •fnify^mmm2 3X'b *utv»*. 

?n^7AliT-^«», ±IH©1fffi*t|B»* [0 0 4 8] 
7>D-U>Xft 

= FUNC (UNROLL 1, UNROLL 2, OPT) (1) 
UNROLL 1 

=MIN [ { (I NUM- I LOCAL) /IGLOBAL) , 

{ (RNUM— RLOCAL) /RGLOBAL} ] (2) 

UNROLL 2 

= (MAX_I ST) /I ST (3) 
•FUNC 0 :*aftOPT«tfffcn*i:t*ftI«eL. 50 T, IB 1 91ft, £ 2 5[ft-ff-M.Stl*7>n-U >Xft 
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s^a-r^L-T-toMftg-r. 

[0 0 4 9] • UNROLL 1 : *aHfc«©;k-:/ft© 
9W, UNROLL IB, »#69fc77h7x7 • )M 

•xn-yy, jv-zf-vypi'ayvmmz.ttLT, 
)v—7nv?7.9 omm & ^ c t *#* u xmm * 

[0 0 5 0] • UNROLL 2 : )\>-?to<D&igiM\Z% 

vx, ^n^n<Dmnmm^A^tLxia^LxnmL 
a <s) K«fco»«Lfcr>n-u>y 

• MAX_I ST : 7>P-U>^«0;U-7 , rt©WM 

tt^*«SJI*©«**. 
[0 0 5 1] -1ST: Jl/-7fcMLT#fflLfcf^raS 
aftttftMJHK. 

• opt : ;i/-7»£-r£7>n-u ys/sw<D)i- 

XMMit (ex. 0x0002) . 

[0 0 5 2] • I NUM : i/Xf A^^IStlk^X 

• RNUM : i/Zr&ifift'2ft®>mMMUi?X9ik. 

• I LOCAL : )l-7\ZttLX D -# jHC&S&fflft 

[0 0 5 3] • I GLOBAL : )V-7\zMLX!fU~ 
■ RLOCAL : )l>— 7}C#f L-T U-ftMZ&WS&Wl 

• RGLOBAL : )V-?\Ztt\sX>fU--rtMZ$mi2. 
[0 0 5 4] K±©Mf:FUNC{C«t-3T#e,n^7> 

n- U ym%)V-XMW® «t LT;U-7?W«S!7- 

-7Mz%mn%. )v--?$mm oxtt, *©;i/- 
y«fl*if-^ss«o, ^ns©*«K^T 
««©«®ft^iit-s 0 mitt, ;v-7-7>n-y 

>^/*SS/ 5 MR, )V~X • u -> a >/m 
V7 b7x7 • W7*?-f = >ir/aiil:£V»3 «fc5&T- 

-7;i/±©it«tc±f3, a*o*aftft**/aui:f 

So 

[0055] R4\t*sem<D&MMiz£&9mfc<Dm* 
^xffl^ £n3^-:7>©M£^t-iaT&-5o 

[0 0 5 6] &Tfc, **i»©«»«fcJ:S*-7'«i 

ftfFrs***, 04 (A) t^-TT'a^^AA (progra 
i A) ft«fcit)Til9rr*. 
[0 0 5 7] 3>/H5fcMl/T^D^7AAl5!W5 

n*t, 7 p n^9i.Attiii{c*-r7D>hx>Hai5i 

2, ^a^9A«JWMf«l3tajibfc!fc ^-7« 
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aft«i4icA*sn, set, ;i/-7«iiftwa52 
ofcast-rs. 

[0 0 5 8] S5 icjRr j; 5 ic, jnr-fMMmtm 2 

0TIJ, ST, :t7;>3>fif«§?tfrg!$2 ljjSftfPU * 
#7^3 t)itS^:*77VV^XW* 

»jh*7'">a>*qfteanTVi*::t*BlW-6. ^l 

10 »fc, 0 6 (A) t^-r<t5^^7->a>1fffix-^ 
[0 0 5 9] -frfl/a yfiim7—7MZ&tfZ>*77-J 

^xvom, ^©i^ic^sijsns. 

0 : *»fcL&V> 

1 : vw©*»fc 

2 : *V*W©*»fc 

3 : S5W;l/©ftjg<ft; 

£&, ^^a^W^-yjUCfeW-SJKifttt, &© 

20 [0 0 6 0] 

0x0001 : fr—J • 7>n-U >^ 
0x0002 : )V—X • vypyay 
0x0004: V7h7x7 - AW 75l'X>;? 
0x0008: U*-5>^ 

•Tfcfc)^, 0x0007tt, ;i/-7- 7>n-U>^iJP-7 
• U^^v-3>tV7h7x7 • W7?'i->iffflt 
mzti.Z>z\t*m?. 

[0 0 6 1] A-F7x7f»ffi#*fffc2 2T«, *7-> 
a>1*«Wr*2 l©1f« Ur774UXV«M £ 
50 *>tfcJ|«|l-r*ilWRS»ffiU /V-F">x7flHEf-7 
MZ&mtZ, V»S, 3r — : y y h£fc5V~»©Sgi8ffl 
©W7x*&#3 2, #ft/hftjfiiffl©i^3'x^»x)»3 
2, ^y.S'alMXl 6Kbyte£T«. ZlfticttL 
T, 06 (B) fcj*T±5fcA-F7x7fiMBx-7^ 

swains. 

[0 0 6 2] 7*0^5 A#ff«2 3TrJJ, 06 (A) t 

>i xwvw^znx^z ztzw&L, 

40 :/ft©#^fc»LTft«Jlto^lSWfc*ffl«J|£©* 
*.tbT#JinLfc;v-7rt©^«#IS:S#tH-rSo m* 
x, ^-7*rt©ftiW©«#H*S«W^*fcftlc, ^ 

-7tc^LT, #s»ft/-Htr«^*ff*-r*. 

-7- 7>n-U>ifT#5^tfe^li-rs OP- 7© 
a >««x-7JH£#J$LT, ^©JKilbWitStiT 
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[0 0 6 3] mz, ^ns©§ilfc£in*Lfc±-e, a 
^afc»*tT^at>*. ens©!***, 06 (o \z 

[0 0 6 4] JP-7M^fKfc£*2 4T?tt, /N— H 

^asnTv>*ci*«wrra. ^lt, 07 (a) 
K^-r±3^*jgit«5fexa^-^^ML, «*© 
«afls«»£o«t5fc3aBsn**ft»irr«. *-©*§£ 
s, 07 (b) (r^-r=b5^;i/-^sijwax-^;i/[c 

[0 0 6 5] ^D^AATB, 7>n-U> 

iftfr-y- v?>7->a>ifi : ?M2tixte%(D'z, mm 
>, nm&mt)V-7- y^i^a 

5/B>©SMi©&». Jlz-y- T>n-iJ>^Wffi-?? 

[0066] aaftajfeiHttT 1 - ^+cd«ib#*** 

>D-U >^»K, • 7>D-'J >:7W«T* 

•5. 

[0 0 6 7] 01/-^- 'J^J/3>/y7h9x7 • 
H7i7 •/K7 p 5-fn>^©Slffit;v-^'- 7>D- 
tf&SMIt (^n^n©«2^lc<fci9S^5) J:D*S 

< , & v» t mm 2 n&»£fc s, 

[0 0 6 8] *fc, JH7-'J^>'3>, V7h7i 
7-/W^-f->^*^te^ffl!iSns*i^fcH (7 

SCO) 0M=UNROLL 
• BASE : hifc*T5/>fc*W*}Wft/Mfc 

jSIfflif&i<P3Kf (ex.fadd.fmult.fsub) ©g 

fTH#ffl©**«. 
[0 0 7 2] • A%B : A£BTfflofc&D. & 



-fn^sautr***, ±e©asnr. fr-y-vy* 

[0 0 6 9] 7>n-ij>^»(*. TW^Afim?- 
jo >n-u>^& (60) a^man*. r©7>n-u 

0 7 (B) (r^-TJc^fc, ^-T'Wfif 

-f)v<D)v~-f • 7>d-u >^©«#*icaB»sn 

3, 7"D^7AATB, 5£(1) ©Mfctt. OPTT4*. 

X**frB*ffl»*T**7>n-U>2fRUNROL 
L16*CSSSt. fc«U HCUNROLLUiS* 
* H« «fc D * S *»t> fc tt, 7M«ll#r- 7 
it? JV<D)V-7- V#tri's><Dm*:%ljt\ZL, • U 

[0 0 7 0] 5*(1) ©OPTfctt©*«fc#trfc*&© 
7>D-U >^ft©?»-=>^©*iMlfc**rT* 

<o V7 h7i7 • /H7"7<^>waa.nfti^ 
©7>n-U >?mz, »»/J«S©H««»< ram 

J(d|C©«ffl9M©**:ll©m ^UNROLL 1 £ 
**.&Wtfc&* (TfB©5£(4) #HB) o fetch, 
30 {?i/3><DM&tmm, 7>n-'J>y&UNROLL 
1 #B A S E «fc D /JnS ^«#KBJk-^l»Ht 
M77 F7x7 • /t-f =>f©«»lhfcU 
77H7x7 • A'^^^^^Sft&fro&i: 
LT, 7>D-U>y|sim©5 1 i-->^^t*$IW 

&< UNROL L 1 * tS5. 

B, it(l) ©UNROLL 1 tUNROLL 2 (C*fLT 
UNROLL 1 #■*©«**«*.& S 
40 M#©*/JnM, UNROLL 1 tUNROLL 2^-?-© 
M«KTT?*ofc6W#©«bfc«. *n£WttUNRO 
LLlSigfo 

[0 0 7 1] C77^x7-/Vf7":H^>^«! 
Snfct#©7>n-U 
1 -UNROLL UBASE (4) 

Lfc7>n- >J >y«oW/hS H*^©S3lfls«l±©*a 

tt-rric^-^iWfiiiWB^— ^fcB»snTv»*©TT 

-e©fiW8fc#ii-r3o C©i^*, ^Djf^AATTtt, * 
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t, **©wj53*earrn«aw . 

[0 0 7 3] Jl— 7*#«3 Ott, Jl^r/WHHK 1 -- 
9i'a><D9mtm>iIZti. ^-©«W=T*jgft£|g«-r 

0, 04 (B) ©<fc5(c, ST, 6MRH©7>n-y 

>ififint>n, zo&wv-y • u ^~>3 >^*fft>n 

^- 'J^'>3>tt, 04 4>C5^P^7AAfflQ = Q + 

a (i) t^5rt?->&'£Wi--7&7>u-v 

Snfct*. *<0 2"3BfiU*<!!)QK#LTQ-»Qo (a 

«7>n-y>^& (6) -l) tv»3W»fcy*-3 

>^£ff5*igft7?^So nnfc.fct>, Qft£tl**fc 
Q a £^trSd¥©{fc&W0OT^Tfc <U*) M.Mbtffe 

jtsn*. fcfc'u roMiEjaatLT, )i-7mzz 

Qa=0tlri5Sd¥SAn, JI/-7©&fCQ=Q + 2Q 

ft) . CflD^-^©«©»jEaWtt, Tree Heigh 

t Reduction (C<fci9 04 (C) \Ztf.T)V-°7 • U^^-> 

*©*2^«:m«<fc*±3&»fc*#an*. 

[0 0 7 4] j»JEl/&7>D-U >^i!Of a-=>f 
tt£MTM& FUNC07;WJ XA©A#««H 8 K 

r e tBFUNCfflBfci (#ffi3n&7>n-tj >£f 
ft) S*f. MAX (A, B) ttA, B©** 

1, MIN (A, B) BA, B©*/h«fi«f«»Tr* 

So 

[0 0 7 5] ©ST, 'J^->3>«3W:Jhy 
tcMTSjaatbT, 'J^v-h^-BJ-C, #OUNRO 
L L 1 tfMIt 1 RtT&ft«, UNROLLlWtt 

[0 0 7 6] ®)k\Z, V7hfi7 -WJJ'l-yV 

■;H75^->WilT, ^unroll 

LfeBASEWTSnB, (UNROLL 1-UNR 
OLLUBASE) £Mfttt£LTMfo 

[0077] ®'j *-s >>fi)^m.i£riTc)v-7\znt 

SmatLT, U^-5>^WT?*n«, UNROLL 
lSMftteiLTigf. 

o, OT©©a^ff5o 
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[0 0 7 8] • UNROLL 1 *»H«2 ±»)**ttn 
fcf, UNROLL 1 tUNROLL2©5^/J^Via5 

•UNROLL 2 «»«*2&T©«#. UNROLL 1 
tUNROLL2C5***V>K58PI*til/TS 

-r. 

[0 0 7 9] •*ft£WV©*£fciaUNROLLl«H 
ftffiiLTjgf. 

Hi«)±5M»:ioT, jfc©«fc5&fft83M««a 

jo 5. «iAtfaa5©-n^-^«afl;KS6fc*«iHt««^ 

[0 0 8 0] i. ^-^BosdHMsJctfiMJaw 1 
7>n-u>^T^s*^T, ;v 
—t" • u^^3>T£s/^->#;v-:/*tctt}«L 

s stain lt. i/5?x^«DaTffl«Trxt:^ft!fejjE 

^ -e&zrztb, xe;v©£jfcfc2ftB»-r*j:fc#*Tr# 
[oo8i] 2. JiEitwiiLT, weniisi*© 

-u>if, )i-7-vy?z/a>*nmzmmfz>t, 

3>£ttULL, 7>n-'J>^©^&*ff^'& 
5tV^i^Me*©MIMBt&5i^fc, ■£© 

?i/a >tV7^x7 • /t-f:/9>f =>iWM»IC* 

"66W«tt«»**fc», ± DM?iJ«*©KV>;V-X • 

[0 0 8 2] 3. ;v-X- 7>n-y>^, ;v 

-x* yy^->3>^«$n55^-^(c*3^T, n 

V>3«fc5fcMW*«i5rtBfcfc*. 
[0 0 8 3] 4. ^■*T?©7>n-U>^»©S63ett, 

40 «*©»3ift*jjaan*w©^-7>j*©«»©4k# 
w*ft«Wf-r*fcft, «iin-H£^-rs©tcB^# 
#&ofc. utiirMi, ^-^fiaak©ft#w«*6* 

MnrSSMfcfcTOU -€-©±-«-©«M2Wrbn 

fc«©*-^jT«fflsn*«»©tt#w*tji!aiUT 

[0 0 8 4] 5. «*.«, SSV^Tt^T-i'XW^S: 
»*snfc»&tt, «R«fM±Dn-H^a-^©S8 

50 -Cfcff, fiV5t^f<f7'fXV^*»*Sn&i^ 
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[0085] ±Mmu<D%mz&v, &m.<D7u>f7 
A, ttlfflA-^iTKftT, £©*»!:« 2©«fc 
3 fc*KL&5ttJ«»*©i*^3-- pssufcTrsao* 

& n >/ vr 7 a ihweare s * «k 5 left « . 

[0 0 8 6] Sfc, *5HliO— 3-C*«JP~^« 
**. Q = Q+ a (attgft-eftW tV»5»TWai/, 

[0 0 8 7] 

tt*OT5/>, ffi*©7n^5AT?.kD»Bfc:3-H« 
[0 0 8 8] )V~Zf- U^i'3>©»*e#'b:*:* 

mx<D&mxtflits< &*&©*fr < iRi±-r 

[0ffl©flMifci!2HJI] 

[si] *9»!(!>«aK9nrft«. 

[02] *»Wlc««Jl— ^ • U^->a>ffl«ORW 

[03] *mw<DnmM\z£z>)i-7mm<tM<D&m7 
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[04] *BW©IW«fc±*Mfcffl««:3R-rHT?* 
£. 

[0 5 ] *»iB©*««fc± s^-^jwmbwoftfwi 
©SiW0Tab5„ 

[0 6] *»wco*««fc*^rfflv»sn*T— ^© 

[0 7] **W©*lt«fc*^T«V»6n-6'r-^Jl'© 

[0 8] *%wo>mmmizmz>T>ti-v>m<D? 
[09] flysoji"-:/ • 7>n-u >>?\z&z>mmit<D 

[010] «*©U*-5>iffc«fc*Mfc©«l©l!Mll 

0T$.So 

[01 1] «077 h^iT ■ ;H7 p 7-f->^:i 

*«ifl;©«©BiWHT?**. 

[012] f*©V7H5x7-/H^->m 
*«3ift©«©KiJliHTr**. 
[^ffl^HJ] 

10 ffiSltg 

11 3>/Vf9 

12 7n>hx>F* 

13 7n^9A*@*iWgB 

14 ^-^SSSftliB 

15 l/S>X*f|Dft»* 

16 ffc*X*-S?a.-U>i^» 

17 3-H*UJ« 
2 0 ;k-^«maWfHK 

2 1 *:/5/g>«WWr« 
2 2 A-F*x71f««#TgB 
2 3 ^D^9A«?#fg|5 

2 4 ^MHtKMWWeas 

30 fr-?tam 
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Mi] 



^ 1 ' 

S 1 

K 1 

N l 



Ql - Q2 - Q3 - 0 
DO I- 1, 100. <l 
Q » q + A (I ) 

qi - qi* A(i*i ) 

Q2 - Q2 + ACI+2) 
<J3 - Q3 + A(I + 3) 



Q2 . Q2+ q3 



[06] 



A(I)=B(I)+C(I) 
B(I)-P+A(I) 
CHJ+CID 
END DO 

CB> \ , 

Loop UnrollingBt 
O-O 

DO 1=1,100,6 
P=A(I) 

A(I)=B(I)+C(I> 
B(I)-P+A(I) 
Q-Q+C(I> 
P=A(I+1> 

AC+1)=B(I+1)+C(I+1) 

B<I+1)=P+A(I+1) 

0-Q+C(I+l) 

Q-Q+Cd+2) 

Q-Q+CU+5) 



QS-0 

DO 1-1,100,6 
P-A(I) 

A(II=B(I)+C(I) 
B(I|=tf+A(I) 
Q=0+C(I) 
P-*<1+1) 

A(I+1)-B[I+1)+C(I+1) 

B(I+1)-P+A(I+1) 

Q1-Q1+CII+1) 

Q2-Q2+C(I+2) 



01-0.1+02 
Q4=Q4+Q5 
Q -0 +01 
Q3-Q3+Q* 
Q -Q+Q3 





32 




32 




WKbgte 







1 fr-^Kj»Lrp-*;na;j»tt/Ma^awu^»i!!c 
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)l -7° JMMttMfll* 
20 1 
13 *7y a >1fS8jM 



etc. 



x24 



iHMfe(DMfc/fl±t»t 

ft. 7>P-'J>-7»51 



etc. 



✓23 



F 



-^iWbtH*. 



ttlJW*tfMgUT*llll,fc| 

etc. 



0 *7->g 5 ftfc«»- 
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[05] 



^20 



.21 



_> t->*7iift.(B»/j?»/jvaii)* 

23 



$«5o {tomtit 
7>n-U>7S5S 



^30 
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[07] 





i 

s. 






1 V 


s 




8 


5k m 


i 




if 


n ^ 
k ^ 




1 j 


§ 

k » 

s 


3$ 


S 
1 
















4 ^ 


A "I 


it* 





m 








i 






s. 














: 










: 






















k 






H 












1 


! 


1 







0 



if (9**1 
else 



a VBJ k& OlIMLLi SsKKfi i) 



S P^SS tit:*- */ 
t (S Pisf m aimoLLi 2 base} 



ii (UNROLL 1 >HHt 2) 
rat - MIK(UHR0LL1, UMR0LL2); 



31 13 
(B) 



12 MULT 

13 LOAD 

iiW 

16 LOAD 

17 MULT 

M D 

21 LOAD 

23 L0a5 

24 MULT 

25 ADD 

W 



31 LOAD 

32 HULT 

33 LOAD 



37 MULT 
9 HP 



11 LOAD — + 

21 LOAD L 

31 LOAD I 

ti«S=? 

22 HULT » 

32 MULT I 
42 HULT — + 
13 LOAD ~+ 

23 LOAD I 

8188 J 

34 MULT I 

nw~t 

25 ADD / 

35 ADD I 



27 MULT I M 

37 MULT I 

UW--1 

28 ADD A 

38 ADD 

29 ST S 

39 ST I 
49 ST — + 
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(72)5§BJ# ftjg * 

♦Ws;i|»;i[«tt«fMK±^ffl«t»lfll5«» 
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